COMBINATORIAL CONSTRUCTIONS OF 
THREE-DIMENSIONAL SMALL COVERS 



YASUZO NISHIMURA 



Abstract. In this paper we study two operations on 3-dimensional small 
covers called a connected sum and a surgery. These operations correspond to 
combinatorial operations on (Z2) 3 -colored simple convex polytopes. Then we 
show that each 3-dimensional small cover can be constructed from T 3 , RP 3 
and S 1 X RP 2 with two different (Z2) 3 -actions by using these operations. This 
result is a generalization or an improvement of results in [3], [5], [8] and |12| . 



1. Introduction 

A small cover was introduced by Davis and Januszkiewicz pQ as an n-dimensional 
closed manifold M n with a locally standard (Z2)™-action such that its orbit space 
is a simple convex polytope P where Z2 is the quotient additive group Z/2Z. They 
showed that there exists a one-to-one correspondence between small covers and 
(Z2) n -colored polytopes (cf. [TJ Proposition 1.8]). Here a pair (P, A) is called a 
(Z2)" -colored polytope when P is an n-dimensional simple convex polytope with 
the set of facets T and a function A : T — » (Z2) n satisfying the following condition: 

(*) if Fx n ■ • • n F n tne n {H F i)i •■• , K F n)} is linearly independent. 

We say that two (Z2)"-colored polytopes (Pi, Aj) (i — 1,2) are equivalent when 
there exists a combinatorial equivalence of polytopes tj> ; Px — >• P2 such that \2(fi = 
6X1 for some 8 G Aut(Z2)". The n-dimensional torus T n and the real projective 
space RP n with standard (Z2)"-actions are examples of small covers over the n-cube 
I n and the n-simplex A™ respectively. 

In this paper we are interested in constructions of 3-dimensional small covers M 3 
from basic small covers by using some operations. In [3] Izmestiev studied a class 
of 3-dimensional small covers which are called linear models and are correspondent 
to 3-colored polytopes. He introduced two operations on linear models called a 
connected sum jj and a surgery \ and proved the following theorem (cf. [3J Theorem 
3]). 

Theorem 1.1 (Izmestiev). Each linear model M 3 can be constructed from T by 
using three operations fl 7 t] and t]" 1 where t]" 1 is the inverse of\\. 

In [12] we generalized Theorem 1.1 to orientable small covers M 3 which are cor- 
respondent to 4-colored polytopes. We introduced a new operation called the Dchn 
surgery \\ D , and showed that each orientable small cover M 3 can be constructed 
from T 3 and RP 3 by using four operations ft, t], and \\ D (cf. [HI Theorem 1.10]). 
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Later Lii and Yu [8] considered a construction of general small covers M 3 . They 
introduced new operations jj e , *$ eve , jj A and jj® (i > 3) and showed the following 
theorem (cf. [HI Theorem 1.2]). 

Theorem 1.2 (Lii and Yu). Each small cover M 3 can be constructed from RP 3 
and S 1 x RP 2 with a certain (fL^) 3 -action by using seven operations jj, t| , jj e , § eve , 
jj A , jj© and jj® 

Operations appeared in Theorem 1.2 are all "non-decreasing" i.e. they do not 
decrease the number of faces of an orbit polytope, and therefore the use of the 
surgery \ is prohibited unlike Theorem 1.1. In 5 Kuroki pointed out that the 
operations \\ D , jj e and § eve can be obtained as compositions of jj and \ such as 
\ D = \ o #RP 3 , f = t| o D and tT e = t] 2 o jj, respectively (cf. Theorem 4.1]). 
Therefore our result in [12] can be improved as follows: Each orientable small cover 
M 3 can be constructed from MP 3 and T 3 by using three operations jj, \ and tp 1 . (cf. 
Corollary 4.4]). Moreover Lii-Yu's result can be rewritten by using \ instead of jj e 
and % eve as follows (cf. [5] Corollary 4.8]): Each small cover M 3 can be constructed 
from RP 3 and S 1 x KP 2 with a certain (Z2) 3 -action by using six operations jj, t], 
tj~\ tt A , jj® and jj®. Then a problem arises (cf. Problem 5.2]). 

Problem 1.3. What are basic small covers from which we can construct all 3- 
dimensional small covers using the three operations jj, \\ and t] _1 ? 

We give a solution to this problem. The following is our main result. 

Theorem 1.4. Each small cover M 3 can be constructed from T 3 , RP 3 and S 1 x 
MP 2 with two different (Z2) 3 -actions by using two operations jj and t]. 

In the above theorem we do not use the inverse surgery t] -1 . As a corollary we 
obtain improvements of Theorem 1.1 and our previous result in |12) . 

Corollary 1.5. (1) Each linear model M 3 can be constructed from T 3 by using 
two operations jj and t|. 

(2) Each orientable small cover M 3 can be constructed from T 3 and RP 3 by using 
two operations jj and \. 

These results are equivariant analogues of a well-known result (cf. [1]): "Each 
closed 3-manifold can be constructed from the 3-sphere S 3 by using the Dchn 
surgeries" . 

This paper is organized as follows. In section 2 we recall the definition and the 
basic facts about small covers briefly, and we introduce some basic 3-dimensional 
small covers. In section 3 we establish several operations on (Z2) 3 -colored polytopes. 
In section 4 we discuss the constructions of (Z 2 ) 3 -colored polytopes, and prove 
Theorem 11.41 In section 5 we follow the standpoint of Lii and Yu, and discuss a 
non-decreasing construction of small covers by using the inverse surgery t] _1 instead 
of the decreasing surgery \\. We shall point out that there is a gap in the proof of 
Theorem 1.2 in [5] (Remark 15.51) and improve their result as follows. 

Theorem 1.6. (I) Each linear model M 3 can be constructed from T 3 by using 
three operations jj, (j e and \\ . 

(2) Each orientable small cover M 3 can be constructed from T 3 and RP 3 by using 
three operations jj, (j e and \\ . 

(3) Each small cover M 3 can be constructed from RP 3 and S 1 x RP 2 with two 
different (TL-i) 3 -actions by using four operations jj, jj e , t] _1 and jj®. 
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In section 6 we shall make a remark on a 2-torus manifold which is an object of 
a little wider class than small covers. If the object is expanded to this class, the 
argument becomes easier. We prove the following theorem. 

Theorem 1.7. (1) Each linear model of a locally standard 2-torus manifold over 
D 3 can be constructed from S 3 by using inverse surgery \\ . 

(2) Each orientable locally standard 2-torus manifold over D 3 can be constructed 
from S 3 by using two surgeries \\ D and the blow up jjlRP 3 . 

(3) Each locally standard 2-torus manifold over D 3 can be constructed from S 3 by 
using the inverse surgery t] _1 and connecting HP 3 , S 1 x% 2 S 2 , S 1 xRP 2 with certain 
(Z2) 3 '-actions by operations jj and § e . 

2. Basics of small covers 

In this section we recall the definitions and basic facts on small covers (see 
PQ for detail). Let P be an n-dimensional simple convex polytope with facets 
(i.e., codimension-one faces) T = {Fx,-" ,F m }. A small cover M over P is an 
n-dimensional closed manifold with a locally standard (Z2)"-action such that its 
orbit space is P. For a facet F of P, we define X(F) to be the generator of the 
isotropy subgroup at x G 7r _1 (intF) where 7T : M — > P is the orbit projection. Then 
a function A : T — > (Z 2 )™ is called a characteristic function of M which satisfies 
the following condition. 

(*) if Fx l~l • • • H F n ^ then {A(Pi), • • • , A(P„)} is linearly independent. 

Therefore A is a kind of face-coloring of P. Then we call a function satisfying (★) a 
(Z 2 ) n -coloring of P. We say that two (Z2)"-colored polytopes (Pi, Xi) (i = 1, 2) are 
equivalent when there exists a combinatorial equivalence of polytopes <j) '■ Fx ~ ► Pi 
such that Xify = 8Xx for some 8 G Aut(Z 2 )™. Conversely, given a simple convex 
polytope P and a (Z2)™-coloring A : J- — > (Z2)™ satisfying (*), we can construct a 
small cover M such that its characteristic function is the given A as follows: 

M(P,X) :=Px (Z 2 ) n /~, 

where (x, t) ~ [y, s) is defined as % = y G P and s — t is contained in the subgroup 
generated by A(Fi), • ■ • , X(F k ) such that x G int(Fi H • • • PI F k ). We say that two 
small covers Mi over Pj (i — 1, 2) are GL(n, Z2) -equivalent on a combinatorial equiv- 
alence of polytopes <f> : Pi — > P2 when there exists a 0-equivariant homeomorphism 
/ : Mi -> M 2 such that n 2 of = c^oirx i.e. f(g-x) = 9(g)- f(x) (g G (Z 2 ) n , x G Mi) 
for some 8 G Aut(Z2) n . Moreover we say that two small covers are equivalent 
when they are GL(n, Z2)- equivalent on some equivalence <j) : Pi — > P2. In [7] this 
equivalence and a GL(n, Z2)-equivalence on the identity are called a weakly equivari- 
antly homeomorphism and a D-J equivalence, respectively. Davis and Januszkiewicz 
proved that a small cover M over P with a characteristic function A is GL(n,Z2)- 
equivalent on the identity to M(P, A) when we fix a polytope P (cf. [TJ Proposition 
1.8]). Therefore we can identify the equivalence class of a small cover M(P, A) with 
the equivalence class of a (Z 2 ) n -colored polytope (P, A). 

Example 2.1. The real projective space KP™ and the n-dimensional torus T n 
with standard (Z 2 )"-actions are examples of small covers over the n-simplex A n 
and the n-cube I n respectively. Figure [1] shows their characteristic functions on the 
polytopes in the case n = 3, where {a,f3,j} is a basis of (Z 2 ) 3 . We notice that a 
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(Z2) n -coloring on A" is unique up to equivalence. Therefore we denote the colored 
simplex by A" by omitting coloring. 




FIGURE 1. Characteristic functions of MP 3 and T 3 . 

A small cover over P with n-coloring (i.e. X(J-) is a basis of (Z2)™) is called a 
linear model. An example of a linear model is the torus T n shown in Example 12.11 
In this case the n-coloring of P (i.e. the linear model) is unique up to equivalence. 
In case n — 3, it is well-known that a simple convex polytope is 3-colorable if and 
only if each face contains an even number of edges. 

In [TTJ Theorem 1.7], we gave a criterion of when a small cover is orientable. We 
recall the criterion in the case n — 3. 

Theorem 2.2. A 3 -dimensional small cover M(P, A) is orientable if and only if 
A(J r ) is contained in {a, /3, 7, a + j3 + 7} for a suitable basis {a, f3, 7} of (Z2) 3 . 

From the above theorem the small covers IP 3 and T 3 given in Figure 1 are both 
orientable. We call a (Z2) 3 -coloring satisfying the orientability condition in the 
above theorem an orientable coloring of P. Since each triple of {a, j3, 7, a + f3 + 7} 
is linearly independent, the orientable coloring is just an ordinary 4-coloring. 

Example 2.3. We consider small covers on the 3-sided prism -P 3 (3) — I x A 2 . 
There exist three types of (Z2) 3 -coloring on P 3 (3) shown in Figure [2] up to equiv- 
alence. The first example M(P 3 (3), Ai) is non-equivariantly homeomorphic to 
S 1 x RP 2 . The second example M(P 3 (3), A2) is not equivariantly homeomorphic 
to M(P 3 (3), Ai) but non-equivariantly homeomorphic to S 1 x MP 2 (cf. [SI Lemmas 
4.2 and 4.3]). The last example M(P 3 (3),A3) is orientable and homeomorphic to 
MP 3 jjKP 3 where jj is the connected sum (see the following section). 
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Figure 2. Basic three types of (Z2) 3 -coloring on 3-sided prism 
P 3 (3) = I x A 2 ; Ai, A 2 and A 3 respectively. 

Example 2.4. It is easily verified that there exist four types of (Z2) 3 -coloring on 
the 3-cube I 3 = P 3 (4) . One of them is the 3-colored cube which is already seen in 
Figure [1] and is denoted by (I 3 , Xq). The other three types are shown in Figure |3] 
The associated small covers are homeomorphic to S 1 x K, a twisted if-bundle over 
S 1 and a twisted T 2 -bundle over S 1 according to Ai, A2 and A3 respectively, where 
K = KP 2 tjIRP 2 is the Klein's bottle (more precisely see [SI Lemmas 5.3 and 5.4]). 
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FIGURE 3. Three types of (Z 2 ) 3 -coloring on 3-cube I 3 ; Ai, A2 and 
A3 respectively (except the 3-colored cube in Figure Q}. 



Remark 2.5. In [5] the GL(3, Z 2 )-equivalence on the identity (D-J equivalence) is 
adopted as an equivalence relation of (Z 2 ) 3 -colored polytopes, i.e. (P, A) ~ (P, #A) 
for 9 G Aut(Z 2 ) 3 . Therefore it is written that there exist five (resp. seven) types of 
(Z 2 ) 3 -coloring on P 3 (3) (resp. I 3 ) in [5]. Discussing D-J equivalence classes only 
when the orbit polytope P is fixed has the meaning. However, the orbit polytopes 
will be not fixed in the following sections. Then we adopt our equivalence (the 
weakly equivariantly homeoniorphism) instead of the D-J equivalence. In this paper 
we shall rewrite results in [8] to our standpoint by our equivalence. The difference 
between the D-J equivalence and our equivalence is not essential in the discussion 
of the following sections. 

3. Operations on small covers 

Henceforth we assume that n — 3 and (P, A) is a pair of a 3-dimensional simple 
convex polytope P with a (Z 2 ) 3 -coloring A, and {a,/3,7} is a basis of (Z 2 ) 3 . We 
call a 3-dimensional simple convex polytope a 3-polytope for simplicity. From the 
Steinitz's theorem (see [2] etc.) combinatorially equivalence classes of 3-polytopes 
bijectively correspond to 3-connected 3-valent simple planner graphs i.e. 1-skeleton 
of P. Here a graph T is called k-connected, l-valent and simple if T is connected 
after cutting any (k — 1) edges, the degree of each vertex is I, and there is no 
loop and no multi-edge, respectively. In this section we recall some operations on 
(Z 2 ) 3 -colored polytopes (or small covers), which were introduced in [3J, [5] and |12) . 

Definition 3.1 (the connected sum fl). The operation (j in Figure [4] (from left 
to right) is called the connected sum (at vertices) and its inverse (from right to 
left) is denoted by fl -1 . These operations also can be defined for non-colored poly- 
topes. Remark that Pit|P 2 is also a 3-polytope for any 3-polytopes Pi (i = 1,2) 
from the Steinitz's theorem. The operation (j corresponds to the connected sum 
A/(Pi,Ai)pf(P 2 ,A 2 ) around fixed points of them (cf. [D 1.11] or [3j Definition 3]). 
We say that (P, A) is decomposable (as a (Z 2 ) 3 -colored polytope) when there exist 
two (Z 2 ) 3 -colored polytopes (P l ,X l ) (i = 1,2) such that (P, A) = (Pi, Ai)(J(P 2 , A 2 ). 
Similarly we say that P is decomposable as a non-colored polytope when P = PijJP 2 
as non-colored polytopes for some Pi (i = 1,2). 

Specifically the connected sum with A 3 on polytopes, denoted by fjA 3 (and often 
called a cutting vertex or bistellar 0-move), corresponds to the operation called a 
blow up on small covers (Figure [S]). Its inverse -1 A 3 (often called a bistellar 2- 
move) is called a blow down. 

Definition 3.2 (the surgery t|). The operation [\ in Figure [5] (from left to right) is 
called the surgery along an edge e and its inverse t] -1 (from right to left) is called 
the inverse surgery along a pair of edges e\ and e^. The operations \\ and t| _1 both 
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FIGURE 4. The connected sum jj and its inverse jj 




Figure 5. The blow up )JA 3 and the blow down jj _1 A 3 . 

correspond to the ordinaly surgeries on small covers (cf. [3]). In the previous papers 
0; 0, [H] and [12], surgeries tj and t] _1 were not distinguished and they both were 
denoted by the same symbol t). 




Figure 6 . The suegery t) and its inverse t| 1 ■ 

We do not allow the surgeries \ and t] _1 when the 3-connectedness of the 1- 
skeleton of P is destroyed after doing it, i.e. the following cases respectively: 

in case tj: if and only if F-i and F4 are adjacent to a same face except F\ and 

F3 (involve the case when F\ or F3 is a quadrilateral), 
in case tp 1 : if and only if F{ is adjacent to F%. 

Definition 3.3 (the connected sum along edges jj e ). The operation jj e in Figure [7] 
(from left to right) is called the connected sum along edges and its inverse is denoted 
by (tt e ) _1 . We notice that the operation j} e is obtained as the composition jj e = \\ o jj 
as shown in the same figure (cf. [5] Theorem 4.1(2)]). The operation jj e corresponds 
to the connected sum along the circle 7r _1 (e) on a small cover M where 7r : M — > P 
is the projection (cf. [S]). 

Specifically the operations jj e P 3 (3) (along a vertical edge in Figure [2]) and jfA 3 
are often called the cutting edge and the bistellar \-move, respectively (Figure EJ. 
The former (left diagram) corresponds to a blow up along the circle 7r _1 (e) on a 
small cover. In this diagram we can choose not only /3 + 7 but also a + j3 + 7 
as a color of the center square when * = 0. The latter operation jj e A 3 = \\ o jjA 3 
corresponds to the Dehn surgery of type | on a small cover (cf. [12] or [5] 3.5]). 
This operation is denoted by \\ D and is called the Dehn surgery. This operation can 
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Figure 7. The connected sum along the edges j} e and its inverse 
(It 6 ) -1 . The figure also shows that jf = \ o jj. 

be done along an edge e which satisfies the following condition: 
5>(f):= £ A(P)=0. 

We call such an edge 0-sum edge (or ^-colored edge in orientable case). We notice 
that the Dehn surgery \\ D does not change the number of faces, and is invertible 
because (t^)" 1 = \\ D . 
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Figure 8. The cutting edge f P 3 (3) and the Dehn sugery t] 15 = jf A 3 . 

From the Steinitz's theorem, a 3-polytope P is decomposable as a non-colored 
polytope if and only if there exist three edges such that they are not adjacent 
to each other and the 1-skeleton of P becomes disconnected after cutting them. 
Obviously if an orientable (4-)colored polytope P is decomposable as a non-colored 
polytope then (P, A) is also decomposable (as a (Z 2 ) 3 -colored polytope). However 
we need a little attention for non-orientable colored polytopes. We say that (P, A) 
is quasi- decomposable when there exist two (Z2) 3 -colored polytopes (Pi,Ai) and 
(P 2 ,A 2 ) such that either (P, A) = (Pi, Ai)B(P 2 , Ai) or (P, A) - (P, Ai)f (P 2 , A 2 ), 
except P = Pi)j e A 3 (= ^ D Pi). 

Remark 3.4. Notice that if a 1-skeleton of P becomes disconnected after cutting 
three edges {e',e",e"'} then these three edges are not adjacent to each other or 
meet at a vertex. In fact if a pair {e', e"} of these three edges is adjacent to each 



8 



YASUZO NISHIMURA 



other and the other edge e'" is not adjacent to e' fl e" then the 1-skeleton of P 
becomes disconnected after cutting the edge e'" and the edge which is adjacent to 
e' n e" and different from e' and e". This contradicts the 3-connectedness of the 
1-skeleton of P. 

Proposition 3.5. Let (P, A) be a (Z2) 3 -colored polytope, but not P 3 (3). If P is 
decomposable as a non-colored polytope then (P, A) is quasi-decomposable. 

Proof. It is sufficient to treat the case that P is indecomposable as a (Z2) 3 -colored 
polytope. Since P is decomposable as a non-colored polytope, there exist three 
non-adjacent edges such that P becomes disconnected after cutting them out, and 
colors of the three faces adjacent to the these edges are not linearly independent as 
shown in Figure [9l 




Figure 9. The decomposition of a polytope along a 3-cycle of 
2-independent faces. 

Since P ^ P 3 (3), P has at least six faces so we may assume that there are at 
least two faces under the pillar (i^'s) in the first diagram. We first assume that 
F 2 = F3 (cquivalently e^i = 631 because if it is not so, the 1-skeleton of P becomes 
disconnected after cutting these two edges). Then the 1-skeleton of P becomes 
disconnected after cutting three edges e±, e-iz and 632. Since P is indecomposable, 
these three edges actually meet at a vertex F[ n F 2 fl F3 (see Remark I3.4j) . It 
should be F[ — F 2 = F' z and it is a triangle. This contradicts the assumption that 
there are at least two faces under the pillar. Therefore the assumption F 2 = F^ is 
denied, and by a similar discussion we can reach the conclusion that F- (i = 1, 2, 3) 
are different faces each other. We notice that if F3 fl F3 ^0 then it is clear that 
F x n F{ = F 2 H F2 = 0. Therefore we can assume that F 3 n F3 = by changing the 
role of Fi 's if necessary. 

Now we can do the surgery t] _1 for edges e\ and 632, and decompose P into 
two (Z 2 ) 3 -colored polytopes P\ and Pi by cutting three non-adjacent edges e\,ei 
and e3i (second and third diagrams). Then we have t| _1 P = P\$,P2 or equivalently 
P = P 1 fP 2 . □ 

Notice that the surgery \\ and the Dehn surgery \\ D are not allowed along an edge 
of a quadrilateral and a triangle, respectively, and the inverse surgery t] _1 is not 
allowed along a pair of adjacent edges. The following is a key lemma to relate the 
surgery to the connected sum. 

Lemma 3.6. Let(P,X) be a (Z 2 ) 3 - colored polytope. Suppose that the 3-connectedness 
of the 1-skeleton of P is destroyed after doing surgeries t] _1 or \\ D , but not the above 
trivial prohibited cases. Then (P, A) is quasi-decomposable. In particular when 
(P, A) is (orientable) A-colored, (P, A) is decomposable as a (Z 2 ) 3 -colored polytope. 



COMBINATORIAL CONSTRUCTIONS OF THREE-DIMENSIONAL SMALL COVERS 9 



Proof. In consequence of Proposition 13.51 it is sufficient to prove that (P, A) is 
decomposable as a non-colored polytope. 

(1) in case tp 1 : When the inverse surgery b| 1 is not allowed in the right diagram 
of Figure[6l F[ is adjacent to Pg. Then cutting the three non-adjacent edges ei, e% 
and F[ n P3 makes the 1-skeleton of P disconnected. That is P is decomposable as 
a non-colored polytope. 

(2) in case \\ D : Since \\ D = (t) _1 A 3 ) o t] _1 and there is no obstacle for the blow 
down jj _1 A 3 , the allowance of [\ D depends only on that of t| . □ 

4. Constructions of Small Covers 

In this section we discuss constructions of (Z2) 3 -colored polytopes (i.e. small 
covers) by using two operations fl and t|. Henceforth polytopes are considered as 
(Z2) 3 -colored polytopes. In [3], Izmestiev proved the following theorem which is a 
combinatorial translation of Theorem 1.1. 

Theorem 4.1 (Izmestiev). Each 3- colored polytope (P 3 , A) can be constructed from 
(I 3 ,Ao) by using three operations jj ; \ and tp . 

We start from linear models and consider constructions of orientable small covers 
(i.e. 4-colored polytopes). Let F be an i-gonal face of P. We say that F is j- 
independent (j = 2 or 3) when the rank of {A(-Fi), • • • , A(i^)} is j where F±, ■ ■ ■ ,Fi 
are faces adjacent to F. In the case of orientable small covers, a j-independent face 
is a face such that the number of colors of adjacent faces is j (j = 2 or 3). Similarly 
we say that an edge is j -colored (j = 3 or 4) when the number of the four faces 
adjacent to the edge is j. 

Proposition 4.2. Each A- colored polytope (P 3 , A) can be constructed from 3-colored 
polytopes and A 3 by using two operations j) and [p. 

Proof. By induction on the number of faces of P, it is sufficient to prove the fol- 
lowing 

(*) Each 4-colored polytope P ^ A 3 can be decomposed into two polytopes after 
doing the Dehn surgery \\ D {= (t^)" 1 ) finitely many times. 

Assume that P is 4-colored and not A 3 . Then there exists a 3- independent 
face. Let F be a 3-independent face such that the number of its edges is minimum 
among 3-independent faces of P, and k be this number. We prove the above (*) by 
induction on k. If k — 3 (i.e., F is a triangle) then we get a colored decomposition 
P = P'JjA 3 immediately. We assume k > 4. Since F is a 3-independent face, there 
exists a 4-colored edge e of F (see Figure [10]) . 

We notice that there exist no trianglar face of P because k > 4. If the Dehn 
sugery \\ D is not allowed along an edge then P decomposes into two polytopes from 
Lemma T3.6I Therefore we may assume that the Dehn surgery \\ D is allowed along 
every 4-colored edge of F. If the 3- independence of F is preserved under the Dehn 
surgery \\ D along some edge, then we can reduce P to § D P which has a (k — l)-gonal 
3-independent face, and the proof ends by induction on k. Therefore it is sufficient 
to show the existence of such an edge. 

In Figure [10] we assume that F becomes 2-independent after doing \\ D along the 
edge e. Then an adjacent face of F which is painted as f3 must be unique, and 
the other faces are painted by a and 7 alternatively such as * = 7, •-•,*= a. 
In particular when k = 4 (or even), the contradiction arises because * = *. When 
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FIGURE 10. A 4-colored edge e of a 3-independent face F. 

k > 5 and this situation arises, we can do the Dehn surgery \\ D along the edge e' 
(or e") preserving the 3-independence of F. □ 

Remark 4.3. In the proof of Proposition 14.21 when we ignore the coloring of P, the 
Dehn surgery \\ D can be continued until a triangle appears for all faces, and then 
leads to a well-known fact that "Each 3-polytope is bistellarly equivalent to each 
other" or equivalently "the PL-homeomorphism class of S 2 is unique" (cf. [10 ). 

Combining the above proposition and Theorem 14.11 and noting the relation \\ D — 
t| o (j}A 3 ), we have the following corollary immediately (cf. [12] Theorem 1.10] and 
Corollary 4.4]). 

Corollary 4.4. Each 4- colored polytope (P 3 ,A) can be constructed from (/ 3 ,Ao) 
ana A 3 by using three operations fl, t| and \ . 

Next we consider a construction of all (Z 2 ) 3 -colored polytope. We recall the 
basic fact that each 3-polytope has a face which has edges less than six (cf. [2] 
etc.). Such a face is called a small face. If each small face can be compressed 
so that the number of faces of P decreases then we can reduce all (Z2) 3 -colored 
polytopes to some basic polytopes by induction on the number of faces. At first we 
compress 3-independent small faces. 

Proposition 4.5. Let P be a (Z2) 3 -colored polytope except A 3 and P 3 (3) as a 
non-colored polytope. If there exists a 3- independent small face of P, then either P 
or \\ D P is quasi- decomposable. 

Proof. If there exists a trianglar face of P except A 3 and P 3 (3) then P is de- 
composable as a non-colored polytope and so (P, A) is quasi-decomposable from 
Proposition 13.51 Therefore we can assume that P has no trianglar face. Let F be 
a 3-independent small face of P. 

(1) When F is a quadrilateral, the situation around F is shown as left of Figure 
1111 where a^, bj S 1i with 62^3 = and at least one of a\ and b\ is nonzero. By a 
symmetry we may assume that a\ = 1. Since an adjacent triangle does not exist, 
and we can always blow down (j} e ) -1 P 3 (3) for F along the horizontal edges (if 
a^bi = 0) or the vertical edges (if b\ — 1,62 = 0), as shown in Figure [8l That is 
P = P't) e P 3 (3). 

(2) When F is a pentagon, the situation around F is shown as right of Figure 
QT] where <Zi, bj, Ck G Z2 with 0263 + 62 = 1, &2C3 + 63 = 1 and at least one of a±, 
b\ and c\ is nonzero. We prove that there exists a 0-sum edge e of F such that 
F is transformed by \\ D P into a 3-independent quadrilateral. Then \\ D P is quasi- 
decomposable from the case (1). Here if the Dehn surgery [\ D is not allowed then 
P is quasi-decomposable from Lemma 13.61 

i) The case ai = 1 (the case ci = 1 can be treated similarly). 
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Figure 11. (Z 2 ) 3 -colorings around a quadrilateral and a pentagon. 

a) When a 2 = 1, e 2 is a 0-sum edge. If c\ — or b\ + b 2 = 1 then the Dehn 
surgery \] D along the edge e 2 preserves the 3-independence of P because the rank 
of {X(F 1 ),X(F 3 ),X(F 4i ),X(F 5 )} is three. If c x = 1 and b x = b 2 = then we have 
b 3 = 1 and e 3 is a 0-sum edge and {A(Pi), A(P 2 ), X(F 5 )} is linearly independent. 
If c\ = 1 and 61 = 62 = 1 then we have C3 = 1 and ei is a 0-sum edge and 
{A(P 2 ), X(Fs), A(P 4 )} is linearly independent. In all cases the Dehn surgery \\ D 
along a certain 0-sum edge preserves the 3-independence of F. 

b) If a 2 = then we have 6 2 = 1 and 63 + C3 = 1. Therefore we obtain 
X] e4 A(P) = (61 + ci)a and A(P) = (61 + ci + l)a, so either e 4 or is a 
0-sum edge. Since {X(F 1 ) , X(F 2 ) , X(F 3 )} is linearly independent, the Dehn surgery 
tj D along e 4 or e5 preserves the 3-independence of F. 

ii) The case ai = c\ = and 61 = 1. We have a 2 &3 + b 2 = 1, 6 2 C3 + 63 = 1 
and {A(Pi), A(P 2 ), A(P 4 )} is linearly independent. In this case since X(F) = 
(a 2 + b 2 + l)/3 + (63 + 1)7 = a 2 (l + b 3 )/3 + b 2 c 3l and £ es X(F) = (b 2 + l)/3 + (63 + 
C3 + 1)7 = a 2 b 3 /3 + 03(1 + & 2 )7, either e 3 or es is a 0-sum edge (if a 2 = c 3 = 1 then 
&2 + ^3 = 1)- Then the Dehn surgery \\ D preserves the 3-independence of F. □ 

Remark 4.6. In the above proposition, except an irregular quasi-decomposition 
because of the prohibition of \\ D , we have the fact that each 3-independent small 
face F is compressible: such as P = P'jJA 3 when F is a triangle, P — P'jJ e P 3 (3) or 
P')JP 3 (3) when F is a quadrilateral and P = \\ D {P'f P 3 (3)) or ^(P'jjP 3 ^)) when 
P is a pentagon respectively. In all cases the number of faces decreases by this 
decomposition. 

Proposition 4.7. Let P be a (Z 2 ) 3 -colored polytope except A 3 , P 3 (3) and I 3 as a 
non-colored polytope. If there exists a 2-independent small face of P then either P 
or \\~ 1 P is quasi-decomposable. 

Proof. If there exists a triangular face of P except A 3 and P 3 (3) then P is de- 
composable as a non-colored polytope and so (P, A) is quasi-decomposable from 
Proposition 13.51 Therefore we can assume that P has no trianglar face. Let F be 
a 2-independent small face of P. We notice that the inverse surgery b| 1 is allowed 
in the category of (Z 2 ) 3 -colored polytopes when (P, A) is not quasi-decomposable 
by Lemma 13.61 

(1) When P is a quadrilateral, the number of quadrilaterals adjacent to P is at 
most two because P ^ I 3 and the situation around a 2-independent quadrilateral 
F is shown as Figure fl2l where ★ = (3 or 0. If Pi and F 2 are quadrilateral (the third 
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Figure 12. The compression of a 2-independent quadrilateral. 



diagram) , then P can be decomposed into the connected sum of a certain polytope 
P' and I 3 with a certain coloring because the 1-skeleton of P becomes disconnected 
after cutting three edges e' 14 , e 23 and 634. If F2 is quadrilateral and F\ and F3 have 
both at least five edges (the second diagram) then we can do the surgery t) _1 along 
edges e' and eu, and lead to the third diagram, so \\~ 1 P is decomposable (or P 
is quasi-decomposable), more precisely (P, A) = (P' , A')Jj e (/ 3 , A") for some (Z2) 3 - 
colored polytope (f, A) and a (Z2) 3 -coloring A" on I 3 . If F 1 is not adjacent to a 
quadrilateral (the first diagram) then we can do the surgery tj _1 along edges e and 
e23 and lead to the second diagram i.e., ^~ l P is quasi-decomposable. 

(2) When F is a pentagon, the situation around a 2-independent pentagon F is 
shown as the first diagram in Figure [131 We can assume that P has no triangle 
and no quadrilateral from (1). We do the surgery along the edges e and e' and 
divide F into a triangle and a quadrilateral (the second diagram). Therefore t| -1 P 
is quasi-decomposable from Proposition 13.51 □ 




Figure 13. The compression of a 2-independent pentagon. 



Remark 4.8. When F is a pentagon in the proof of the above proposition, although 
the compression of the triangle of \\" 1 P does not change the number of faces com- 
pared with the beginning, F is tranformed into a quadrilateral by this step (see the 
third diagram). Then we apply the argument (2) in the proof of Proposition ^. 7l to 
the quadrilateral so that the number of faces in the resulting polytope is one less 
than the number of faces in P. 

In consequence of Propositions l4?5l and l477l we can reduce any (Z2) 3 -colored poly- 
tope to A 3 , I 3 and P 3 (3) with a certain coloring by using the surgeries tl -1 , \\ D — 
((j _1 A 3 ) o tp 1 (without \\) and the inverses of connected sums j), tt e (= \\ o jj). From 
Examples 12.31 and 12.41 the possible colorings on P 3 (3) (resp. I 3 ) are only three 
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(resp. four) types. We notice that (I 3 ,A l ) = (P 3 (3), A»)f (P 3 (3), A;) {i = 1,2,3) 
along vertical edges and (P 3 (3),A3) = A 3 |jA 3 . Therefore there exist four basic 
(Z 2 ) 3 -colored polytopes: (I 3 ,A ) (3-colored), A 3 (orientable 4-colored), (P 3 (3),Ai) 
(non-orientable 4-colored) and (P 3 (3),A2) (non-orientable 5-colored). Since the 
surgeries \\ and t] _1 preserves the number of colors of faces, and the connected sum 
jj increases the number of faces, it is clear that these four polytopes can not be 
constructed from others by using only jj, \ and . Therefore we have, 

Theorem 4.9. Each -colored polytope (P 3 ,A) can be constructed from A 3 , 
(J 3 ,Ao), (P 3 (3),Ai) and (P 3 (3),A2) by using two operations jj and \. 

The topological translation of the above theorem is Theorem 11.41 shown in the 
introduction. We restrict the above theorem to 3- (resp. 4-)colored polytopes, and 
obtain improvements of Theorem 14.11 and Corollary 14. 41 as follows. 

Corollary 4.10. (1) Each 3-colored polytope (P 3 , A) can be constructed from (I 3 , Ao) 
by using two operations jj and \. 

(2) Each 4-colored polytope (P 3 , A) can be constructed from A 3 and (I 3 , Ao) by using 
two operations jj and \. 

5. NON-DECREASING CONSTRUCTIONS OF SMALL COVERS 

Since the operations \ and its inverse t] -1 both correspond to surgeries on small 
covers, we followed Izmestiev's standpoint in [3] and used the surgery t) in the previ- 
ous section. However in [8] Lii and Yu considered a "non-decreasing" construction 
by only operations that number of faces is not decreased, and therefore the use of \ 
is prohibited. To cancel some obstacles they produced new operations jj 61 " 2 , jj A and 
jj®, and showed the following theorem (cf. [8j Theorem 1.1]). 

Theorem 5.1 (Lii and Yu). Each (Z2) 3 -colored polytope (P 3 , A) can be constructed 
from A 3 and (P 3 (3), A2) by using seven operations jj, jj e , § eve , , |j A , jj® and jj®. 

However there is a gap in the proof of their paper (we shall point it out later). 
In this section we also consider a non-decreasing construction of small covers in 
their standpoint. At first we start with 3-colored polytopes (i.e. linear models). 
In [3] Izmestiev claimed that each 3-colored polytope can be constructed from 3- 
colored prisms P 3 (2l) by using jj and t| _1 in the proof of Theorem 14.11 From the 
relation P 3 (2l) — I 3 $ e ■ • • |j e / 3 , we can obtain a construction of 3-colored polytopes 
as follows. 

Proposition 5.2. Each 3-colored polytope (P 3 , A) can be constructed from (I 3 , Ao) 
by using three operations jj, jj e and t| . 

From the above examination we use the operation |j e and instead of \\ below. 
Then we can also use the Dehn surgery \\ D and its inverse because of the relations 
[\ D = jj e A 3 and (t) 15 ) -1 = \\ D . Applying Proposition 14.21 to the above proposition, 
we have, 

Proposition 5.3. Each A- colored polytope (P 3 , A) can be constructed from A 3 and 
(I 3 , Ao) by using three operations jj, jj e and t|~ • 

On the other hand there exist some obstacles for the construction of general 
(Z2) 3 -colored polytopes. At first we must prove that Lemma [3~6l also holds for the 
surgery tj. 
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Lemma 5.4. Let (P, A) be a (Z2) 3 -colored poly 'tope and e be an edge of P but not an 
edge of a quadrilateral. Suppose that the 3- connectedness of the 1-skeleton of P is 
destroyed after doing surgery \\ along the edge e. Then (P, A) is quasi-decomposable. 

Proof. In the Figure[B]we assume that the surgery t] destroys the 3-connectedness of 
the 1-skeleton of P. Then there exits a face F such that PnP 2 ^ and PnP 4 ^ 
(see Figure [T4l) . Since neither Pi nor P3 is a quadrilateral, P ^ P 3 (3) and we can 
assume that e± is not adjacent to ei (i.e., R ^ Q). When e\ is adjacent to en (i.e., 
R 1 = Q'), the 1-skeleton of P becomes disconnected after cutting the three non- 
adjacent edges ei,e2,e'. Therefore P is decomposable as a non-colored polytope, 
and so P is quasi-decomposable from Proposition 13.51 We assume that e[ is not 
adjacent to e 4 (i.e., P' ^ Q'). We do the inverse surgery t| _1 along the pair of 
edges {e£, en} where i = 3 when A(P) is either a or a + j3, and i — 1 when it is not 
so. If the inverse surgery b| 1 is not allowed then (P, A) is quasi-decomposable from 
Lemma l3~6l Then the graph of \\~ l P becomes disconnected after cutting the three 
non-adjacent edges C2,ei and the edge to which e\ and e 4 were glued by t| , and 
{A(P), A(P2), A(Pj)} is linearly independent. Therefore \~ Y P is decomposable as a 
(Z 2 ) 3 -colored polytope such as tj _1 P = P1UP2, or equivalently P = P\$ e P2 i.e. P is 
quasi-decomposable. □ 




Figure 14. The obstacle of the surgery \\. 

Remark 5.5. In [3] Izmestiev used the above lemma only when P4 in Figure [14] is a 
quadrilateral. In this case P is always decomposable as a non-colored polytope. In 
[8] Lii and Yu claimed that this argument can be generalized to every case under 
the hypothesis of Lemme IST4l without a proof (cf. Proposition 2.5]), and proved 
Theorem 15.11 using this claim when P4 is a pentagon, too. However their claim 
is incorrect (see Figure [T5l) . Although there is a gap in their proof of Theorem 
15.11 the proof is complemented by using Lemma 15.41 instead of their key lemma [8j 
Proposition 2.5]. Furthermore the theorem is improved by replacing (j A with jj® 
as follows: Each (Z2) 3 -colored polytope (P 3 , A) can be constructed from A 3 and 
(P 3 (3),A 2 ) by using seven operations fl, f , f ve , t]" 1 and flf (i = 3,4,5). 

From the discussion of the previous section, we can reduce each (Z2) 3 -colored 
polytope P to polytopes which have less faces than P by using the inverses of ft and 
j} e when P has a 3-independent small face, or a 2-independent triangle, or a pair of 
2-independent quadrilaterals adjacent to each other. Moreover we point out that 
each 2-independent pentagon can be compressed by using the surgery \ as shown 
in Figure [16] 
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Figure 16. Another compression of a 2-independent pentagon. 
In the first diagram we may assume that F3 is not quadrilateral by 
replacing it by F2 if necessary. Then we can do the surgery \ for the 
edge e3 and transform F into a triangle (second diagram). Here 
when the surgery t| is not allowed, P is quasi-decomposable from 
Lemma T5 .41 Then the triangle can be compressed by (f )~ 1 P 3 (3) 
and we have P = tj- 1 (P / fP 3 (3)) (third diagram). 

In general when colors of two faces on ends of an edge of big faces coincide, we 
can do the surgery t] along this edge and decrease the number of faces. Then we 
can reduce P to P which satisfies the following conditions: 

(1) P is not quasi-decomposable, 

(2) each small face of P is an isolated 2-independent quadrilateral, 

(3) two colors of faces on ends of every edge which is adjacent to big faces do not 
coincide. 




Figure 17. Example of an irreducible polytope; truncated octa- 
hedron with a (Z2) 3 -coloring (cf. [8] Example 2.1]). 
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There are many polytopes satisfying the above condition (see Figure I17p . Obvi- 
ously such a polytope is irreducible by using the inverses of only operations jj, jj e 
and \ ~ 1 . Then we need a coloring change operation jj® in [5] . 

Definition 5.6 (The coloring change jj®). The operation in Figure IT51 is called the 
coloring change jj® for a 2-independent i-gon. This operation is defined as the con- 
nected sum along faces to the «-gonal prism P 3 (i) in particular jj® = jj A (P 3 (3), A 2 ) 
(see [8]). It is clear that jj® is invertible because (jj®) -1 = ft®. 




Figure 18. The coloring change jj^ for 2-independent i-gon. 

By using the operation jj® , we can change a color of each 2-independent quadri- 
lateral, and compress it by the surgery \\. Moreover the 3-colored cube (7 3 ,Ao) is 
obtained by this operation from other basic polytopes such as jj®(/ 3 , Aj) [i = 1 or 
3). Therefore we have an improvement of Theorem 15.11 as follows. 

Theorem 5.7. Each (Z^) 3 '-colored polytope (P 3 ,A) can be constructed from A ; 
(P 3 (3),Ai) and (P 3 (3),A2) by using four operations jj, jj e , t] -1 and jj®. 

The topological translations of Propositions l5.2[ 15.31 and Theorem 15. 71 are stated 
in Theorem 11.61 

6. Locally standard 2-torus manifolds over D 3 

In this section we shall give a remark for 2-torus manifolds. A 2-torus manifold 
M n is an n-dimensional closed smooth manifold with an effective action of (Z2)" 
(see [5J, [7] for detail). If the action is locally standard then the orbit space Q is 
a nice manifold with corners. When Q is a simple convex polytope, M is a small 
cover. 

We consider the case that Q is a 3-dimensional disc D 3 with a simple cell de- 
composition of the boundary dD 3 , i.e. a locally standard 2-torus manifold over D 3 . 
This class is a little wider than 3-dimensional small covers. In fact the 1-skeleton 
of Q is a 2-connected 3-valent planner graph. This graph is simple and 3-connected 
if and only if Q is a simple convex polytope. In this category there is little obstacle 
of surgeries. Therefore it becomes easy to discuss in previous sections. 

Example 6.1. In Figure [TO1 we show the characteristic functions of S 3 with a stan- 
dard (Z2) 3 -action and three different (Z2) 3 -colorings of the 2-sided prism P 3 (2), re- 
spectively. Then the associated 2-torus manifolds M(P 3 (2), Ai) are non-equivariantly 
homeomorphic to S 1 x S" 2 , S^-bundle over S* 1 characterized by the conjugation 
z4zonS 2 = CP 1 and S 1 x S 2 according to i = 0, 1, 2. We denote M(P 3 (2), Ai) 
by S 1 Xz 2 S 2 where a ^-action on S 1 x S 2 is given as follows: t ■ (s, z) — (— s, z). 
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FIGURE 19. The (Z 2 ) 3 -colored simple cell decompositions of D 3 ; 
0, (P 3 (2),A ), (P 3 (2),A 1 )and(P 3 (2),A 2 ). 

Remark 6.2. We can easily verify the following relations: 

(1) j}0 is trivial and jf = \\. 

(2) f)P 3 (2) (or (j e P 3 (2) along the horizontal edge) is a blow up shown in Figure |2"01 
and j} e P 3 (2) (along the vertical edge) is trivial. 

(3) tf(I 3 , A ) - (P 3 (2), A ) and ^(P 3 (2), A ) = 0. 

(4) ^(P 3 (3),A 1 ) = (P 3 (2),A 1 ). 

(5) ^A 3 = (P 3 (2),A 2 ). 




Figure 20. The blow up j}P 3 (2) and its inverse. In particular 
t)(P 3 (2),Ao) (when * = 0) is the inverse surgery t] _1 along a pair 
of adjecent edges. In [5] the blow down ft _1 P 3 (2) is written by \\°. 

We notice that if Q is not 3-connectcd then Q is decomposable as a (Z 2 ) 3 -colored 
cell decomposition of D 3 . Therefore applying the above remark (3), (4) and (5) to 
Theorem 14.91 we obtain the following corollary immediately. 

Corollary 6.3. Each (Z 2 ) 3 -colored cell decomposition of D 3 can be constructed 
from A 3 , (I 3 ,Xq), (P 3 (3),Ai) and (P 3 (3),A 2 ) by using two operations (j and \. 

In the category of 2-torus manifolds, there is little obstacle for surgeries and blow 
downs. Therefore we need not consider the case that surgeries are not allowed (e.g. 
Lemmas 13.61 and 15 .4|) . and obtain the following theorem. 

Theorem 6.4. (1) Each 3-colored cell decomposition of D 3 can be constructed from 
by using the inverse surgery tp . 

(2) Each 4-colored cell decomposition of D 3 can be constructed from by using the 
inverse surgery tj _1 , the Dehn surgery \\ D (= tt e A 3 ) and the blow up )JA 3 . 

(3) Each (Z 2 ) 3 -colored cell decomposition of D 3 can be constructed from by us- 
ing the inverse surgery t] -1 and connecting A 3 , (P 3 (2),Ai) and (P 3 (3),A 2 ) by the 
operations (J and jj e . 

Proof. Let (Q,X) be a (Z 2 ) 3 -colored cell decomposition of D 3 but not 0. If a 2- 
gonal face appears in the following discussion then (P 3 (2), Ai) is separated from Q 
or we do the surgery t| and a 2-gon is compressed immediately. 
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(1) Each 3-colored cell decomposition except can be done the surgery \\ and 
decrease the number of faces. 

(2) In the proof of Proposition 14.21 the Dehn surgery \\ D can be continued until 
a triangle appears because there is no obstacle of [\ D . Therefore each 4-colored cell 
decomposition of D 3 can be reduced to a 3-colored cell decomposition by using \\ D 
and the blow down ft -1 A 3 . 

(3) In the proofs of Propositions 14.51 and 14.71 we need not consider the quasi- 
decomposition by prohibition of surgeries. When Q has a 3-indepcndent small 
face, Q can be reduced by the blow downs tt _1 A 3 , tt _1 -P 3 (3), (f )" 1 P 3 (3) and the 
Dehn surgery [\ D . When Q has a 2-independent triangle, Q can be reduced by the 
blow downs U _1 P 3 (3) and (j} e ) _1 P 3 (3) (along the horizontal edge). Since each 2- 
independent quadrilateral (or pentagon) has a 3-colored edge, we can do the surgery 
t| along this edge in this category and decrease the number of faces. Therefore we 
can reduce Q to the basic polytopes A 3 , P 3 (3) and P 3 (2) by using \ and inverses of 
(t and jf . From the relations (3), (4) and (5) in Remark^ (P 3 (2), A ), (P 3 (2), A 2 ) 
and (P 3 (3),Ai) (i — 1,3) can be constructed from others. Here (j (or jj e ) and 
tp 1 (or \\ D ) are commutative in this category such as tt(P 3 (2),A2) = \\ D ° UA 3 , 
jj(P 3 (3), Ai) = tp 1 ° tt(P 3 (2), Ai) and so on. Then the proof is complete. □ 

The topological translation of the above theorem is stated in Theorem 1 1.71 

Acknowledgments. Finally the author would like to thank Professor M. Ma- 
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